A Structural Entropy Measurement Principle of Propositional Formulas in Conjunctive Normal Form

The satisfiability (SAT) problem is a core problem in computer science. Existing studies have shown that most industrial SAT instances can be effectively solved by modern SAT solvers while random SAT instances cannot. It is believed that the structural characteristics of different SAT formula classes are the reasons behind this difference. In this paper, we study the structural properties of propositional formulas in conjunctive normal form (CNF) by the principle of structural entropy of formulas. First, we used structural entropy to measure the complex structure of a formula and found that the difficulty solving the formula is related to the structural entropy of the formula. The smaller the compressing information of a formula, the more difficult it is to solve the formula. Secondly, we proposed a λ-approximation strategy to approximate the structural entropy of large formulas. The experimental results showed that the proposed strategy can effectively approximate the structural entropy of the original formula and that the approximation ratio is more than 92%. Finally, we analyzed the structural properties of a formula in the solution process and found that a local search solver tends to select variables in different communities to perform the next round of searches during a search and that the structural entropy of a variable affects the probability of the variable being flipped. By using these conclusions, we also proposed an initial candidate solution generation strategy for a local search for SAT, and the experimental results showed that this strategy effectively improves the performance of the solvers CCAsat and Sparrow2011 when incorporated into these two solvers.     

Flatness,plateau limit and limit length of single-plateau functions

In this paper we consider iteration of single-plateau functions, an important class of continuous functions with infinitely many forts, and investigate changes of number and length of plateaux under iteration.We use the indices flatness, plateau limit and limit length to formulate those changes. Furthermore, we compute the flatness, plateau limit and limit length for all the nine types of single-plateau functions.     

Experimental and Numerical Simulation Research on Boundary Layer Transition Front over a Swept Wing at M = 6

Fluid Dynamics - To predict the boundary layer transition on swept wings, experimental and numerical researches were conducted to obtained the accurate boundary layer transition front and to...     

Design and exploration of 5-nitro-3-trinitromethyl-1H-1,2,4-triazole and its derivatives as energetic materials

Molecular Diversity - According to the fact that 5-nitro-3-trinitromethyl-1H-1,2,4 triazole (NTNMT) is a successful, good explosive, energetic groups such as –CH3, –NH2, –NHNO2,...     

Editorial to the Special Issue: Adsorption,Absorption and Thermochemical Transport Processes in Complex Porous Structures

Transport in Porous Media - The theme of coupling problems for adsorption, absorption and thermochemical transport in porous media is very important for engineering applications. Based on the...     

An effective multi-channel fault diagnosis approach for rotating machinery based on multivariate generalized refined composite multi-scale sample entropy

Nonlinear Dynamics - Fault diagnosis of critical rotating machinery components is necessary to ensure safe operation. However, the commonly used rotating machinery fault diagnosis methods are...     

Differential Entropy of Induced Random State Ensemble

International Journal of Theoretical Physics - In this paper, we will consider the exact calculation of differential entropy of induced random state ensemble by partial tracing a subsystem over...     

Novel Tridentate Bisoxime Chemosensor for Selective Recognition of Cu2+ and Zn2+ with Different Mechanisms

Journal of Applied Spectroscopy - A novel tridentate bisoxime chemosensor HL has been developed as a two-in-one platform for colorimetric recognition of Cu2+ (from blue to green), and fluorescent...     

Towards Fabrication of Atomic Dopant Wires via Monolayer Doping Patterned by Resist-Free Lithography

Fabrication of atomic dopant wires at large scale is challenging.We explored the feasibility to fabricate atomic dopant wires by nano-patterning self-assembled dopant carrying molecular monolayers via a resist-free lithographic approach.The resist-free lithography is to use electron beam exposure to decompose hydrocarbon contaminants in vacuum chamber into amorphous carbon that serves as an etching mask for nanopatterning the phosphorus-bearing monolayers.Dopant wires were fabricated in silicon by patterning diethyl vinylphosphonate monolayers into lines with a width ranging from 1 μm down to 8 nm.The dopants were subsequently driven into silicon to form dopant wires by rapid thermal annealing.Electrical measurements show a linear correlation between wire width and conductance,indicating the success of the monolayer patterning process at nanoscale.The dopant wires can be potentially scaled down to atomic scale if the dopant thermal diffusion can be mitigated.     

Design and fabrication of GeAsSeS chalcogenide waveguides with thermal annealing

We reported a chalcogenide glass-based rib waveguide fabricated using photolithography and dry etching method. A commercial software(COMSOL Multiphysics) was used to optimize the waveguide structure and the distribution of the fundamental modes in the waveguide based on the complete vector finite component. We further employed thermal annealing to optimize the surface and sidewalls of the rib waveguides. It was found that the optimal annealing temperature for Ge As Se S films is 220℃, and the roughness of the films could be significantly reduced by annealing. The zero-dispersion wavelength(ZDW) could be shifted to a short wavelength around ~2.1 μm via waveguide structural optimization, which promotes supercontinuum generation with a short wavelength pump laser source. The insertion loss of the waveguides with cross-sectional areas of 4.0 μm×3.5 μm and 6.0 μm×3.5 μm was measured using lens fiber and the cut-back method. The propagation loss of the 220℃ annealed waveguides could be as low as 1.9 d B/cm at 1550 nm.